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ABSTRACT 



A digital information system delivers virtual on-demand 
information over existing, as well as the next generation, 
digital transport systems by offloading a portion of the 
systems' peak bandwidth requirements to the local subscrib- 
ers. A collaborative filtering system synthesizes the prefer- 
ences of all of the subscribers and then predicts those items 
that each subscriber might like, and therefore request. Each 
subscriber is provided with a local storage device for storing, 
during off-peak hours, those items recommended by the 
collaborative filtering system. As a result only a relatively 
few subscriber requests must be serviced directly from the 
central distribution system. 

35 Claims, 8 Drawing Sheets 
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VIRTUAL ON-DEMAND DIGITAL 
INFORMATION DELIVERY SYSTEM AND 
METHOD 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates to the broadcasting of digital infor- 
mation to local subscribers and more specifically to a 
delivery system that offloads a substantial portion of the 
system's bandwidth requirement by intelligently caching 
data at the site of the local subscribers to provide a virtual 
on-demand delivery system. 

2. Description of the Related Art 

Existing broadcast systems do not provide true 
on-demand access but rather provide near on-demand ser- 
vice in which digital video, audio or other information is 
broadcast to the subscribers at staggered intervals. Near 
on-demand services limit the number of available selections, 
confine the subscribers to certain viewing times, and do not 
provide viewing flexibility, Near on-demand services are 
designed to use a relatively small amount of bandwidth so 
that they can be implemented, and implemented for a profit, 
on existing transport systems such as cable systems, com- 
mercial satellites, and other similar broadcast media* 

Hughes Aircraft Company provides digital direct broad- 
cast systems such as DIRECTV® and DIRECPC™ that 
broadcast via satellite TV programs and computer 
applications, respectively. DIRECTV® broadcasts televi- 
sion programming at regular intervals in much the same 
fashion as conventional TV. In DIRECPC™, computer 
subscribers post their requests such that during the next 
scheduled broadcast, the requested applications, if contained 
in that broadcast are downloaded to the subscriber's com- 
puter. This system can also service on-demand requests, but 
only to a limited number of subscribers at any given time. 

A true on-demand service would provide a wide range of 
selections, on-demand access to those selections, and a 
capability of controlling the broadcast with features such as 
pause, fast forward and reverse. Because a majority of 
subscribers use their home entertainment and information 
systems in the evening, a true on-demand service would 
require an immense amount of peak bandwidth capability. 
The existing twisted-pair network cannot provide mis 
bandwidth, and although satellites can physically provide 
on-demand service it is not cost-effective to allocate a 
unique portion of bandwidth to each subscriber request 

In anticipation of the next-generation cable and fiber 
networks that will replace the twisted-pair network and 
provide a much larger bandwidth, service providers are 
developing true on-demand systems, in which each sub- 
scriber can interact directly with the central video distribu- 
tion server to preview the available selections, request one 
of the selections, and control its broadcast However, the 
implementation of a complete fiber optic network that 
provides service to all of the households in the U.S. and 
worldwide is still far in the future. Secondly, as the number 
of subscribers and types of services increases, bandwidth 
considerations will once again become an important Issue. 
Lastly, these next generation systems will remain commer- 
cially nonviable with satellite systems. 

Video servers can also be used to deliver on-demand 
video to a large group of subscribers in a local area such as 
guests in a hotel. The video server includes a single mass 
storage and a computer for controlling service. When a 
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customer requests a movie, he or she is assigned a channel 
on an internal cable system and the selected movie is 
broadcast on that channel. Once a channel is assigned, no 
other viewer can have access to that channel. Thus, the 

5 viewer can pause, rewind, and continue the movie at will. 
However, the size of the mass storage is limited so that video 
servers typically only store the most recent and popular 
selections. Furthermore, because the video server requires a 
dedicated cable network to deliver on-demand video it is 

to limited to applications such as hotels where the total number 
of channels that must be allocated at any given time is not 
likely to exceed the capacity of the network. 

Information filtering systems have been developed to 
assist people in selecting electronic mail messages, music 

15 selections, literature and television programs. These systems 
help the subscriber sort through a vast array of possible 
selections to find just a few that might be of interest. One 
type of information filtering system extracts patterns from 
the observed behavior of the subscriber. Patterns of how the 

20 subscriber interacts with certain items are used to rank other 
items in terms of their likelihood of being selected or 
rejected by the subscriber. U.S. Pat. No. 5,410344 entitled 
"Apparatus and method of selecting video preferences" 
describes a system for selecting television programs for 

23 presentation to a viewer. Each program includes a content 
header that contains a classification for common attributes 
such as action, comedy, musical, romance, violence, nudity, 
language, producer, director, broadcasting network and spe- 
cial effects. Each subscriber has a preference file that 

30 includes his or her preferences in each of these categories. 
A neural network whose weights are trained in accordance 
with the subscriber's profile operates on the content header 
to produce a rating for each program. Those programs that 
are similar to the subscriber's profile are assigned a high 

35 rating. At least one of the higher rated programs is selected 
for presentation to the viewer. After viewing, the subscriber 
rates the program. The difference between the viewer's 
actual rating and the predicted raring is then used to retrain 
the neural network's weights to more accurately reflect the 

40 subscriber's preferences. 

Another type of known information filtering system syn- 
thesizes the behavior of a large group of subscribers. Instead 
of attempting to analyze documents based on keywords or 
content a collaborative filtering technique as described by 

45 Goldberg, "Using Collaborative Filtering to Weave an Infor- 
mation Tapestry." Communications of the ACM. December 
1992, VOl 35, No 12, pp. 61-70, transforms each subscriber 
into the role of a critic. For any given subscriber, the likes 
and dislikes of the subscribers with similar interests are used 

50 to predict items that would appeal to that subscriber. Col- 
laborative techniques require a large group of diverse 
subscribers, both past and present, each having accessed and 
rated a broad range of different items. As a result, these 
techniques can accurately predict items that would interest 

55 any particular subscriber over a very broad range and can 
rapidly adapt to changes in a subscriber's needs or prefer- 
ences. 

SUMMARY OF THE INVENTION 

In view of the above problems, the present invention 
provides a virtual on-demand digital information delivery 
system for use with existing digital transport systems. 

This is accomplished with a central distribution server 
65 that broadcasts digital information over a high bandwidth 
digital transport system to a large number of subscribers. 
Each subscriber has a local server that downloads recom- 
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mended and specifically requested items and stares them in 
a local storage device. Side information including subscriber 
profiles, the subscriber requests, and lists of recommended 
items are communicated between the central distribution 
server and the subscribers over a low bandwidth back 
channel or through the broadcast medium, A collaborative 
filtering system synthesizes the subscriber profiles and gen- 
crates the list of recommended items for each subscriber. 

During off-peak hours* the collaborative filter updates the 
subscriber profiles, synthesizes them, predicts which items 
each subscriber is likely to request, and identifies the addi- 
tions from the previous day's broadcast. The central distri- 
bution server merges common requests, places them in a 
queue based on relative demand, and then broadcasts them 
to all of the subscribers. The local server for each subscriber 
replaces those items which are no longer on his or her 
recommended list with the newly broadcast items. 

During both on and off-peak hours, the system services 
on-<lemand requests from the various subscribers. Each 
subscriber views his or her recommended list and then 
makes a request, either from the list or from other items 
available directly from the central distribution server. The 
central server may vary the number of additional items that 
are available to the subscribers depending on the load on the 
digital transport system. In response to a subscriber request, 
the local server first polls the local storage to see if the 
requested item is stored locally. If the item is not immedi- 
ately available, the local server sends the request over the 
back channel to the central distribution server, which places 
the request in the queue for on-demand broadcast. As soon 
as the item is received locally it is sent to a local playback 
device. 

By predicting which items each subscriber is likely to 
request, storing them locally, and then recommending those 
items to the subscriber, the system reduces the number of 
subscriber requests that must be provided on-demand from 
the central distribution server. This offloading of required 
bandwidth from the central distribution server to the local 
servers allows the existing transport systems, as well as the 
next generation systems, to support virtual on-demand ser- 
vice. 

These and other features and advantages of the invention 
will be apparent to those skilled in the art from the following 
detailed description of preferred embodiments, taken 
together with the accompanying drawings, in which: 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGS, la and lb are plots that illustrate true on-demand 
and virtual on-demand bandwidth requirements for a deliv- 
ery system in accordance with the present invention; 

FIG. 2 is a diagram of a preferred virtual on-demand 
system architecture in accordance with the present inven- 
tion; 

FIGS. 3a, 3b and 3c are flowcharts illustrating operation 
of the virtual on-demand system of FIG. 2; 

FIG. 4 is a flowchart of the predictive filter for updating 
the subscribers' priority lists; 

FIG. 5 is a flowchart of the predictive filter for down- 
loading the digital items; 

FIG. 6 illustrates a preferred subscriber profile; 

FIGS, la and lb are flowcharts illustrating a preferred 
embodiment for the collaborative filter system shown in 
FIG. 2; 

FIG. 8 is a diagram of an alternate virtual on-demand 
system architecture for serving local video servers; and 
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FIG. 9 is a diagram of an alternate virtual on-demand 
system architecture using a bi-direction fiber optical digital 
transport system. 

5 DETAILED DESCRIPTION OF THE 

INVENTION 

The present invention provides virtual on-demand deliv- 
ery of digital information over existing, as well as next 
generation, digital transport systems by offloading a portion 

10 of the systems' peak bandwidth requirements to the local 
subscribers. A collaborative filtering system synthesizes the 
preferences of all of the subscribers and then for each 
subscriber predicts those items that he or she might like, and 
therefore request Each subscriber is provided with a local 

15 storage device for storing, during off-peak hours, those items 
recommended by the collaborative filtering system As a 
result, only a relatively few subscriber requests must be 
serviced directly from the central distribution system Thus, 
the existing transport systems are capable of handling the 

20 reduced number of requests so that the delivery system can 
provide virtual on-demand service. 

As shown in FIG. la peak demand for home entertain- 
ment or information systems occurs in a concentrated period 

w of time, typically in the early evening from approximately 6 
to 10 pjn. A true on-demand system would require a large 
enough bandwidth to service all requests during peak hours 
so that peak capacity 10 must be at least the on-demand 
transport access 12. As a result existing satellites and cable 

^ networks are not capable of providing on-demand service. In 
contrast, the transport capacity for the virtual on-demand 
system of the present invention need only be sufficient to 
meet the subscribers' on-demand requests mat cannot be 
serviced from their respective local storage systems. As 

35 shown in FIG. lb, broadcasting the recommended items to 
the subscribers during off-peak hours (download access 14) 
and storing the items locally (local access 16) reduces the 
on-demand access 18 of transport system by 95% or more 
depending on the effectiveness of the collaborative filtering 

^ system. As a result, the peak transport capacity 20 required 
to provide virtual on-demand service can be less than 5% of 
the bandwidth that would be required to provide a true 
on-demand system. Commercially available satellites or 
cable systems can provide this bandwidth cost effectively. 

45 As shown in FIG. 2, a virtual on-demand digital delivery 
system 22 includes a central distribution server 24, a high 
bandwidth digital transport system 26, a local server 28 for 
each subscriber in the group* and a low bandwidth back 
channel 30. The high bandwidth transport system 26 and the 

50 low bandwidth back channel 30 can be replaced by a single 
bidirectional channel as shown in detail in FIG. 9. In 
response to a subscriber's request, the delivery system 22 
delivers the requested item to the subscriber's playback 
device 32 such as a television, audio system or computer, 

ss The central distribution server 24 includes a digital 
repository 34 far storing all of the digital items 36 that will 
be made available to the subscribers. The digital items may 
include videos, audio selections and computer applications. 
The digital items are preferably stored in a compressed 

60 format to improve storage and transport efficiency. The 
Motion Picture Entertainment Group (MPEG2) compression 
algorithm provides approximately two orders of magnitude 
of video compression while maintaining sufficient signal 
quality. Furthermore, the digital items are preferably 

65 encrypted so that downloaded items cannot be accessed 
without first being paid for. For example, a 1000G hard disk 
or a rapid access tape drive might be used to store approxi- 
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mately 600 movies. For software, games, and music, much 
smaller amounts of storage will suffice. Alternately, the 
repository could comprise a high bandwidth network that 
retrieves the items from a centralized location or from a 
distributed network of repositories. 

A subscriber data base 38 stores a subscriber profile 40 for 
each of the subscribers. The subscriber profile 40 preferably 
includes a rating vector (shown in FIG. 6) in which the 
subscriber has rated each of the items he or she has previ- 
ously requested. The subscriber profile 40 may also include 
demographic information about the subscriber such as the 
subscriber's general likes and dislikes. A collaborative fil- 
tering system 42 synthesizes the subscriber profiles 40, 
predicts which of the available items 36 each subscriber may 
be interested in or may request, and produces a list 44 of 
those recommended items for each subscriber. The list may 
comprise only items that a particular subscriber has never 
previously requested or may contain a mix of the highest 
recommended items and a few previously viewed items that 
the subscriber rated very highly, and is thus likely to request 
again. 

A scheduling processor 46 merges the lists 44 of recom- 
mended items to prioritize the items 36 from the most to the 
least frequently recommended and places identifiers for 
these items in a refresh queue 47 for broadcast over the 
digital transport system 26. When the recommended items 
reach the top of the refresh queue 47, they are retrieved from 
repository 34 and are broadcast to the local users, preferably 
during off-peak viewing hours so that all of the system's 
bandwidth is available to service on-demand requests during 
on-peak hours. In response to a subscriber's on-demand 
request that cannot be served by that subscribers local 
server 28, the scheduling processor 46 merges requests for 
that item and places it in an on-demand 49 queue. Items 
broadcast in response to subscriber requests take priority 
over the broadcast of the recommended items. As a result, 
the subscribers * on-demand requests arc served either from 
their local server or from the central distribution server 24 
virtually on-demand. The subscribers encounter only small 
delays so that the system appears transparent. If the system 
becomes loaded, the scheduling processor 46 limits the 
number of items, in addition to those stored on the subscrib- 
ers' local servers, that are available to the subscribers. This 
has the effect of reducing the number of on-demand requests 
made to the central distribution server. 

Alternatively, on-demand requests can be treated the same 
as recommended items and broadcast during the next refresh 
broadcast As a result, those items not included on the 
current list are not available on demand. Furthermore, the 
local subscriber's requests can be limited to those on their 
recommended lists. This would greatly simplify the sched- 
uling of items to allocate bandwidth effectively but would 
require better prediction algorithms to meet the individual 
needs of the subscribers. 

The digital transport system 26 broadcasts the digital 
items 36 from the central distribution server 24 to each of the 
local servers 28. The transport system 26 is only required to 
have a capacity equal to the on-demand access 18 shown in 
FIG. lb. Thus, existing transport systems including com- 
mercial satellites, cable and wire networks as well as the 
next generation fiber optic and cable networks can support 
the delivery system 22. The transport system 26 as shown is 
a satellite network that includes a central transmitter 48, a 
broadcast satellite 50, and a plurality of local receivers 51 
The central transmitter 48 transmits the scheduled digital 
items 36 to the broadcast satellite 50, which in turn transmits 
all of the items to the local receivers 52. 



10,935 

6 

Each local server 28 includes a predictive filter 54 that 
downloads those items 36 that are on the subscriber's list 44 
of recommended items and not already stored on a local 
storage 56 and those items specifically requested by the 

5 subscriber. The filter 54 deletes from storage 56 previously 
requested items and those items which arc no longer on the 
recommended list A subscriber interface 58 communicates 
with the predictive filter 54 to receive and display the list 44 
of recommended items. The predictive filter sends the sub- 

10 scriber's requests and subscriber profile information back to 
the central distribution server 24. As a requested item 36 is 
being received, it Is downloaded to the local storage 56. 
while a decryption and decompression processor 60 
decrypts, decompresses and converts the item from die 

15 digital format into a standard video or audio signal, and 
sends the signal to the interface control which routes the 
signal to the subscriber' s playback device 32. Techniques for 
converting digitally formatted and encrypted signals into the 
standard video and audio signals are well known in the art 

20 The subscriber's playback device 32 preferably includes 
some type of a video display 62 such as a T.V. or a computer 
monitor and a control device 64 such as a remote or a 
keyboard. The device may also include a CD ROM writer 
65, which writes a digital audio signal onto a blank CD 

25 ROM, which can then be played on a separate audio system. 
To request an item, the subscriber interface 58 displays the 
list 44 of recommended items, their respective average 
ratings for the subscriber's group, and any comments on the 
video display. The subscriber can either select one of the 

30 displayed items using the control device or request a menu 
of the remaining available items. Alternately, the initial 
menu might show all offerings with the recommended items 
highlighted. By recommending the locally stored items to 
the subscriber and making them easy to select, the delivery 

35 system 22 reduces the probability that an on-demand request 
will be made from the central distribution server 24. After 
using the requested item, the subscriber interface 58 pref- 
erably prompts the subscriber to enter a rating. This can be 
as simple as pushing a number on a scale from 1 to 10 or 

40 may additionally include entering comments about the item. 
Alternately, the system could just record the use of the item 
as a positive vote. This is somewhat simpler but does not 
provide nearly as much useful information on which to base 
future predictions. As an additional feature, the local server 

45 28 can serve as a smart VCR by monitoring a subscriber's 
viewing habits for non-paying programs and by storing 
regularly watched programs if the viewer happens to be 
missing mem. This information about regular viewing habits 
can be used to augment the subscriber profile to improve 

50 prediction. 

The back channel 30 is used only to transmit the sub- 
scribers' requests and updated profiles 40 from the subscrib- 
ers back to the central distribution server 24 and to transmit 
some of the Lists 44 of recommended items from the server 

55 24 to the respective local servers 28. This type of informa- 
tion requires a bidirectional capability but very little 
bandwidth, and hence a low bandwidth channel such as the 
existing twisted-pair wire network 66 is more than adequate. 
FIGS. 3a, V> and 3c are flowcharts illustrating the off- 

60 peak scheduling, on-demand scheduling, and continuous 
operation, respectively, of the delivery- system 22. and 
particularly the scheduling processor 46 shown in FIG. 2 to 
transmit items to the subscribers. As shown in FIG. 3a, to 
refresh the subscribers ' local stored digital items, the sched- 

65 uling processor 46 periodically receives the updated list 44 
of recommended items for each subscriber from the col- 
laborative filter 42 (step 68). In step 70. the scheduling 



04/09/2004, EAST Version: 1.4.1 



5,790,935 

7 8 

processor 46 transmits the changes in the lists to the dials up the distribution server 24 to establish a communi- 

subscribers, preferably over the high bandwidth digital cation channel (step 114). The prediction filter sends the new 

transport system 26. The scheduling processor 46 merges the profile and billing data back to the distribution server 24 

new additions to the list into a refresh queue (step 72) and (step 116) and receives the prediction ratings and newly 

prioritizes fee items (step 73) so that the items recommended 5 recommended items from the server 24 (step 118). In 

for the largest number of subscribers are placed at the front response to a direct broadcast, the prediction filter 54 

of the queue. Transmission of items in the refresh queue is extracts the prediction ratings changes and newly recom- 

described in FIG. 3c. Off-peak prediction and refresh is mended items from the server 24 (step 120). Thereafter, the 

suitably performed once a day. This is a short enough period prediction filter updates the list 44 of recommended items 

to adequately serve the subscribers and a long enough period 10 (step \22). 

to download all of the recommended items without loading ^ shown ^ nG g tQ teoadcast items foe 

the transport system. prediction filter 54 receives the broadcast item (step 124) 

As shown in FIG. 36, when a subscriber makes an fr om the lc<^ receiver 52 or from broadcast television. The 

on-demand request (step 74), the local server 28 polls the mtcr ^ determines whether the item is an on-demand 

local storage 56 (step 75) to detennine whether the requested 15 rcquest from the subscriber (step 126). If it is. the filter 

item is stored locally (step 76). If it is stared locally, the item determines whether the pause control is on (step 128), and 

is sent to the decryption and decompression processor (step ^ so ro||tes Ac itcm t0 mc local storage 5$ ( stcp 130). Once 

77) 60 and then routed to the subscriber. Otherwise, the local the pause contro] h relcase <t the item is transferred to me 

server polls the central distribution processor by sending the decryption and decompression processor 60 (step 132) and 

request over the back channel (step 78). The scheduling 20 me n routed to the playback device 32 or CD ROM writer 65 

processor 46 receives the new on-demand requests from the (stcp 134) ^ itcm is simultaneously transferred to local 

subscribers (step 79). In step 80, the processor determines storage to allow the user to rewind at any time. Also, if the 

whether the newly requested item is already in an pause controHs rdcased during transfer to storage, the item 

on-demand queue 49. If not, the processor places the request i$ ^5^^ to decryption from storage while storage 

at the back of the on-demand queue 49 (step 81). In step 82, 25 contiDUCS to be loaded from the received broadcast, 

the processor determines whether the on-demand queue is ffthcrecdved {tem is aotan 0D ^emand request, the filter 

too fulLIf it is, *e processor broadcasts a message to fee dctemjincs whetber me item is on ^ ^44 of recom- 

subsenbers over the digital transport system 26 to reduce *e &c ^ 

nurmxx of menu se ections av ^^^^ whether the item' s^riority is greater than the lowest priority 

84) By dynamically varying Oie number of items fcat are 30 stored (step 138). If it is, the filter deletes the 

made available to the subscribers, over-and-above the rec- V^Z-L ;V™^ p.™ t ah\ a „H H^in^ 

» ■ . . *.u 1 t*A — »™o™* «„<-*«~ A~>* „^ lowest pnonty item from storage (step 140) and determines 

oramended item* the load on fce ("UP"*^ not ^^J^ CDOa fr $torag | foT & new item (step M2 ). 

exceed its peak bandwidth. This ensures that an on^mand * 8 next 

rcquest can be served mth minunal delay, and thus provuie ^ otherwisZthe filter routes the item to 

a virtual on-demand delivery system. 33 storage 7 step ' m) where lt is $torcd untU requested by the 

As shown in FIG. 3c, to transmit the subscribers' SUD scriber 

on-demand requests and the periodically refreshed items, the ' .... . A , . . _ 

scheduling pressor 46 monitors available bandwidth over The predUcUon mtex also mom^ the broadcast televi^on 

the digital transport system 26 (step 86) and oetermines prpgrams viewed by (he subscriber and learns the sub^crib- 

whemSsiiffi^ 40 ^V^*^^ 

another item. If bandwidth is available and the on-demand ^^"""S » c ? OT ^ on *™ <*" ^ USe ^^ leani 
queue 49 is empty (step 88), the processor 46 retrieves the the subscriber' s viewing habits and to predict which pro- 
next item fxomthe refresh queue 47 (step 90). removes the 8™™ arc regularly viewed U the receded item ^ a broad- 
item from the queue 47 (step 92), and updates the subscriber cast television signal it wdl not be on the subscriber s 
profiles to reflect the storage change mat^JJ occur when the 45 recomme*^ Z 
item is received by the subscribers' local servers 28 (step ™« srnart VCR is enabled and whether toe 
94). If the on-demand queue 49 is not empty, the processor Jjf* >f ° n subscriber s regular viewing list. If so the 
46 removes the on-demand request froTthe front of the ^ me low f ltem < ste P 140 > and routcs il 
on-demand queue 49 (step 96) and determines whether the t0 mc local stoc ^ e ( stc P 130 >* 

on-demand request is also in the refresh queue 47 (step 98). so As shown in FIG. 6, the subscriber profile 40 preferably 

If it is, the request is removed from the refresh queue (step includes rating vectors 146. The vectors 146 have a length 

92). The processor then retrieves the on-demand requested equal to the total number of items stored in the central 

or scheduled refresh item 36 from the digital repository 34 distribution server and each dimension of the vector cone- 

(step 100). Thereafter, the processor transmits the item 36 sponds to a particular item 36 and is assigned a rating 148. 

over the digital transport 26 to the local subscribers (step 55 The empty spaces in the vector 146 represent items which 

102). The processor determines whether the load on the have not been rated. The collaborative filter predicts ratings 

on-demand queue is low (step 104). If the demand is low, the for these based on the ratings of the other subscribers in the 

processor broadcasts over the digital transport system 26 a group. 

request to increase the menu selection available to the FIGS. 7a and 76 illustrate the basic steps executed by the 

subscribers (step 106). 60 collaborative filter 42 periodically and asynchronously, 

As shown in FIG. 4, each local server's predictive filter 54 respectively. In FIG. 7a, the collaborative filter 42 responds 

updates its list 44 of recommended items in response to both to a periodic trigger ( step 150) by recomputing all subscriber 

a local periodic refresh via the backchannel 30 (step 108) similarity groups (step 152). Based on these groupings, the 

and a broadcast over the digital transport system 26 (step filter 42 predicts ratings for each subscriber for the available 

110). In response to the periodic trigger, the local server 28 65 digital items (step 154). Thereafter, the filter determines 

determines whether new subscriber profile data or billing which of those items, based on their ratings, are likely to 

data exists (step 112). If new data does exist, the local server interest the subscriber and generates a new list 44 of 



04/09/2004, EAST Version: 1.4.1 



5,7S 

9 

recommended items (step 156). The collaborative filter 42 
transfers the additions to the list and their respective ratings 
to the scheduling processor 46 (158). 

In FIG. 7b, the collaborative filter 42 responds to both the 
reception of a subscriber profile update from any of the local 
servers (step 160) and the reception of a new on-demand 
request (step 162). The collaborative filter 42 then updates 
the subscriber profile 40 (step 164), recomputes the sub- 
scriber similarity groups (step 166), predicts subscriber 
ratings (168). and determines revisions to the subscribers* 
lists of recommended items (step 170). The filter 42 sends 
the ratings changes to the subscriber (step 172) and sends die 
additions to the scheduling processor (step 174). 

A number of specific algorithms can be used to compute 
the similarity measures and construct the similarity groups. 
A mean squared differences algorithm measures the degree 
of dissimilarity between two subscriber profiles by comput- 
ing the normalized mean-square-error (MSE) between their 
two rating vectors. Only items rated by both subscribers are 
used to compute the measure. Predictions are then made by 
considering all subscribers with a dissimilarity to the sub- 
scriber which is less than a threshold. The subscriber's 
predicted rating is computed as a weighted average of the 
ratings provided by these most similar subscribers, where 
the weights are inversely proportional to the dissimilarity. 

An alternate approach is to use the standard Pearson p 
correlation coefficient to measure profile similarity. This 
coefficient ranges from -1. indicating a negative correlation, 
to +1 indicating a positive correlation between two subscrib- 
ers. Predictions are made by computing a weighted average 
of all of the Pebscribers' ratings, where the Pearson p 
coefficients are used as the weights. In contrast with the 
MSE algorithm, this algorithm makes use of negative cor- 
relations as well as positive correlations to make predictions. 
A constrained Pearson algorithm uses only subscribers with 
positive coefficients to form the predictions. 

Another approach, called the Artist-Artist algorithm, uses 
the correlation between artists, movies, or applications to 
predict how a subscriber will like a certain item based upon 
those items the subscriber has already rated. The correlation 
between items is based on a statistical analysis of all of the 
subscribers' ratings. The predicted rating is computed as a 
weighted average of the items that the subscriber has already 
rated where the correlations between each item and the 
predicted item are used as the weights. Other techniques 
such as clustering, neural networks and fuzzy logic could be 
employed to perform the prediction. 

The performance of these collaborative filtering systems 
improves as the number of subscribers increases relative to 
the Dumber of available items. The chance of finding several 
subscribers who have similar tastes as any particular sub- 
scriber increases as the number of subscribers increases. 
Furthermore, the prediction accuracy will increase as the 
total number of selections rated by each subscriber 
increases. To improve start up performance, each subscriber 
should rate a common selection of items to place him or her 
among other subscribers with roughly similar tastes. As the 
subscriber requests and rates items, the subscriber's profile 
will more accurately reflect his or her preferences and will 
track changes in those preferences. 

FIG. 8 illustrates an alternate embodiment of the inven- 
tion where each local server has been replaced by a video 
server 176 which serves a plurality of local subscribers. Far 
example, a video server configuration may be used to service 
multiple televisions within a single home or to service all of 
the residents in an apartment complex. Each video server 
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176 includes the prediction filter 54, local storage 56. 
subscriber interface 58, and decryption/decompression pro- 
cessor 60 shown in FIG. 2. The video server communicates 
with the subscribers and their playback devices 32 over a 

5 dedicated local cable or wireless line 178. When one of the 
subscribers requests an item, the video server either retrieves 
it from the local storage or requests it from the central 
distribution server. Alternately, the subscriber may be lim- 
ited to only those selections stored on the local video server. 

10 The video server then assigns the subscriber a dedicated 
channel and transmits the item to the requesting subscriber. 
The subscriber profiles sent to the central server and the list 
of recommended items sent to the video server 176 may 
either represent the individual interests of each subscriber or 

15 the collective interests of all the subscribers served by that 
particular video server. The video server provides virtual 
on-demand access to a wide range of items with interactive 
control without requiring each subscriber to maintain a local 
server. This may be a more cost effective approach in certain 

20 situations. 

As shown in FIG. 9. the delivery system 22 can be 
implemented with a single high bandwidth bidirectional 
digital transport system 180. The next generation cable and 
fiber optic point-to-point networks will provide mis type of 
23 system. 

While several illustrative embodiments of the invention 
have been shown and described, numerous variations and 
alternate embodiments will occur to those skilled in the art 
For example, the collaborative filtering could be done at 
30 each local processor. Such variations and alternate embodi- 
ments are contemplated, and can be made without departing 
from the spirit and scope of the appended claims. 

I claim: 

1. A system for delivering virtual on-demand digital 
35 information to a plurality of local subscribers, comprising: 
a central distribution server, comprising: 
a repository for accessing a set of digital information 
hems; and 

a scheduling system that responds to subscribers* 
40 on-demand request by scheduling the digital infor- 

mation items for broadcast; 
a main channel having a known bandwidth for broadcast- 
ing the scheduled digital information items to said local 
subscribers; 

45 , . 

a plurality of local servers, comprising 

a local storage for storing a plurality of the digital 

information items; 
a subscriber interface for presenting the items to the 
30 subscriber and generating a subscriber profile, said 

interface responding to a subscriber request by first 
polling the local storage to locate the requested item 
and, if not found, polling the central distribution 
processor to form the on-demand request; and 
55 a local processor for retrieving the requested item from 
the local storage and delivering it to the local sub- 
scriber; 

a collaborative filter system for synthesizing the sub- 
scriber profiles and generating a list of recommended 
ffl items for each local subscriber based on said synthesis; 
and 

a back channel for communicating the lists of recom- 
mended items to the respective local subscribers and 
for communicating the subscriber profiles and 
65 on-demand requests to the central distribution server. 

said central distribution server responding to the recom- 
mended lists by scheduling the items on said lists for 
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broadcast during off-peak hours so that said local 
servers download those items on their respective lists to 
their local storages, and said subscriber interfaces rec- 
ommending the items on said lists to the respective 
subscribers to reduce the number of on-demand 5 
requests that are directed to the central distribution 
server thereby offloading a portion of the system's 
bandwidth requirement from the main channel to the 
local servers. 

2. The system of claim 1, wherein said main and back , 0 
channels comprise a bi-directional channel for communicat- 
ing digital information between the central distribution 
server and the local subscribeis. 

3. The system of claim 2. wherein said bi-directional 
channel comprises a fiber optic network that connects the 15 
local subscribers to the central distribution server. 

4. The system of claim 1, wherein said main channel 
comprises a high bandwidth digital transport system and 
said back channel comprises a low bandwidth digital trans- 
port system 20 

5. The system of claim 4, wherein said high bandwidth 
digital transport system, comprises: 

a central digital transmitter for transmitting the digital 

information items; 
a broadcast satellite for receiving the transmitted items 25 

and broadcasting them to the local subscribers; 
a plurality of local digital receivers for down-loading the 

digital information items. 

6. The system of claim 5. wherein said low bandwidth 
digital transport system comprises a wire network that 30 
connects the local subscribers to the central distribution 
server. 

7. The system of claim 1, wherein the subscriber profile 
comprises at least one of the subscriber's previous requests, 
the subscriber's ratings of previous requests, and the sub- 35 
scriber's personal demographics. 

8. The system of claim 1, wherein said digital information 
items include videos and said local server comprises a video 
display, said subscriber interface displaying the list of rec- 
ommended videos on the video display to prompt the 40 
subscriber request and displaying information on said video 
display for interactively generating the subscriber profile. 

9. The system of claim 8, wherein said video display 
comprises a television set for playing said videos and 
broadcast television programs, said local server comprising 45 
a prediction filter that monitors the broadcast television 
viewing habits of the subscriber to identify programs that arc 
viewed regularly, detects when one of those programs is not 
being viewed, and stores the program on the local storage. 

10. The system of claim 8. wherein said digital informa- 50 
tion items include at least one of audio, software and data 
selections and said local server further comprises a CD 
ROM writer that writes the audio, software and date selec- 
tions onto a CD ROM. 

11. The system of claim 1. wherein said digital informa- 55 
tion items include videos and said local server comprises a 
video server for distributing videos to a group of said local 
subscribers. 

12. The system of claim 1, wherein the scheduling system 
merges the on-demand requests and schedules them for 60 
broadcast in order from the most to the least requested. 

13. The system of claim 1, wherein said central distribu- 
tion server varies the number of items available to the 
subscribers based upon a current broadcasting load on the 
main channel. 65 

14. The system of claim 1. wherein said collaborative 
filter system comprises: 
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a central filter at said central distribution server that 
synthesizes the subscriber profiles and generates said 
lists; 

a plurality of prediction filters at the respective local 
servers for deleting those items from the local storage 
that are omitted from the list of recommended selec- 
tions and for downloading, during off-peak hours, those 
items from the main channel that are on the list and not 
stored in the local storage and downloading those items 
that are broadcast in response to said on-demand 
requests. 

15. A system for delivering virtual on-demand digital 
information to a plurality of local subscribers, comprising: 

a central distribution server, comprising: 
a repository for accessing a set of digital information 
items; 

a subscriber data base for receiving and storing a 
subscriber profile for each of the local subscribers; 

a collaborative filter system for synthesizing the sub- 
scriber profiles, predicting those items that may 
interest each local subscriber, and generating a list of 
recommended items for each local subscriber based 
on said predictions; and 

a scheduling system for scheduling the digital infor- 
mation items on said lists for broadcast during off- 
peak hours and for scheduling the digital items in 
response to requests from the local subscribers for 
on-demand broadcast; 
a high bandwidth digital transport system for broadcasting 

the scheduled digital information items to said local 

subscribers; 

a plurality of local servers, comprising 

a local storage for storing a subset of the digital 
information items; 

a predictive filter for deleting those items from the local 
storage mat are omitted from the current list of 
recommended selections and for downloading, dur- 
ing off-peak hours, those items from the transport 
system that are on the list and not stored in the local 
storage and downloading those items that are broad- 
cast in response to a subscriber request; 

a subscriber interface for generating the subscriber 
profile and requesting one of the items from said set 
said interface responding to a subscriber request by 
first polling the local storage to locate the requested 
item and. if not found, polling the central distribution 
processor to request the item, said subscriber inter- 
face recommending the items on said list to the 
subscriber to reduce the Dumber of requests that are 
directed to the central distribution processor thereby 
offloading a portion of the system's bandwidth 
requirement from the digital transport system to the 
local servers; and 

a local processor for retrieving the requested item from 
the local storage and passing it to a local playback 
device; and 

a low bandwidth back channel for communicating the lists 
of recommended items to the respective local subscrib- 
ers and for communicating the subscriber profiles and 
requests to the central distribution server. 

16. The system of claim 15, wherein said high bandwidth 
digital transport system, comprises: 

a central digital transmitter for transmitting the digital 

information items; 
a broadcast satellite for receiving the transmitted items 

and broadcasting them to the local subscribers; 
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a plurality of local digital receivers for down-loading the 
digital information items. 

17. The system of claim 16. wherein said low bandwidth 
digital transport system comprises a wire network that 
connects the local subscribers to the central distribution 
server. 

18. The system of claim 16, wherein the subscriber profile 
comprises at least one of the subscriber's previous requests, 
the subscriber's ratings of previous requests, and the sub- 
scriber's personal demographics. 

19. The system of claim 18, wherein said digital infor- 
mation items include videos and said local server comprises 
a video display, said subscriber interface displaying the list 
of recommended videos on the video display to prompt the 
subscriber request and displaying information on said video 
display to interactively generate the subscriber profile. 

20. The system of claim 16, wherein said digital infor- 
mation items include at least one of audio, software and data 
selections and said local server further comprises a CD 
ROM writer that writes the audio, software and data selec- 
tions onto a CD ROM. 

21. A system for delivering digital information to a 
plurality of local subscribers, comprising: 

a central distribution server, comprising: 
a repository for accessing a set of digital information 
items; 

a subscriber data base for receiving and storing a 
subscriber profile for each of the local subscribers; 

a collaborative filter system for synthesizing the sub- 
scriber profiles, predicting those items that may 
interest each local subscriber, and generating a list of 
recommended items for each local subscriber based 
on said predictions; and 

a scheduling system for scheduling die digital infor- 
mation items on said lists for broadcast during off- 
peak hours; 

a high bandwidth digital transport system for broadcasting 
the scheduled digital information items to said local 
subscribers; 

a plurality of local distribution systems, comprising 
a local storage for storing a subset of the digital 

information items; 
a predictive filter for deleting those items from the local 

storage that are omitted from the current list of 
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a repository for accessing a set of digital videos; 
a subscriber data base for receiving and storing a 
subscriber profile for each of the local subscribers; 
a collaborative filter system for synthesizing the respec- 
tive groups of subscriber profiles, predicting those 
digital videos that may interest the respective groups, 
and generating a list of recommended videos for 
each group based on said predictions; and 
a scheduling system for scheduling the digital videos 
on said lists for a periodic refresh broadcast; 
a high bandwidth digital transport system for broadcasting 

the scheduled digital videos; 
a plurality of local video servers for receiving the broad- 
cast digital videos and servicing the respective groups 
of local subscribers, each local video server compris- 
ing: 

a local storage for storing the digital videos on its 
group's list; 

a predictive filter for deleting those videos from the 
local storage that are omitted from the current list of 
recommended videos and for downloading those 
videos from the transport system that are on the list 
and not stored in the local storage; and 

a local processor for retrieving videos from the local 
storage in response to requests from local subscribers 
in the group and passing them on to the respective 
local subscribers, and for generating the subscriber 
profiles; 

a plurality of video displays for servicing the local sub- 
scribers in the respective groups, each video display 
comprising a subscriber interface for requesting one of 
the videos from the group's list of recommended videos 
stored in the corresponding local video server; 
a dedicated communications channel for each of said local 
video servers, said communications channel having a 
plurality of channels for distributing the videos to the 
video displays in the group; and 
a low bandwidth back channel for communicating the lists 
of recommended items to the respective local video 
servers and for communicating the subscriber profiles 
and requests to the central distribution server. 
24. The system of claim 23. wherein the scheduling 
system schedules the videos on said lists for broadcast 
during off-peak hours and schedules videos in response to 



recommended selections and for downloading, dur- 45 requests from the local subscribers for on-demand 



ing off-peak hours, those items from the transport 
system that are on the list and not stored in the local 
storage; 

a subscriber interface for generating the subscriber 
profile, presenting the items on said list to the 
subscriber, and requesting one of the items; and 

a local processor for retrieving the requested item from 
the local storage and passing it to a local playback 
device; and 

a low bandwidth back channel for communicating the lists 
of recommended items to the respective local subscrib- 
ers and for communicating the subscriber profiles to the 
central distribution server. 

22. The system of claim 21. wherein said main and back 
channels comprise a bi-directional channel for communicat- 
ing digital information between the central distribution 
server and the local subscribers. 

23. A system for delivering virtual on-demand digital 
information to a plurality of local video servers, which in 
turn service respective groups of local subscribers, compris- 
ing: 

a central distribution server, comprising: 
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broadcast, said subscriber interface's responding to sub- 
scriber requests by first polling their respective local stor- 
ages to locate the requested video and. if not found, polling 
the central distribution processor to request the video, said 
subscriber interface recommending the videos on said list to 
the subscriber to reduce the number of requests mat are 
directed to the central distribution processor thereby off- 
loading a portion of the system* s bandwidth requirement 
from the digital transport system to the local video servers. 

25. The system of claim 23. wherein said subscriber 
interface's responds to subscriber requests by first polling 
their respective local storages to locate the requested video 
and. if not found, polling the central distribution processor 
to request the video, the scheduling system scheduling the 
requested videos for broadcast during a subsequent periodic 
refresh broadcast 

26. A method of delivering virtual on-demand digital 
information to a plurality of local subscribers through their 
respective playback devices during on and off-peak hours, 
comprising: 

storing a set of digital information items in a central 
distribution server; 
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storing a subscriber profile for each of the local subscrib- 
ers in a subscribe; data base; 
generating a list of recommended items for each local 
subscriber based upon a synthesis of the subscriber 
profiles; 
during off-peak hours, 
broadcasting the items on said lists over a digital 

transport system to said local subscribers; 
broadcasting said lists over a back channel to the 

respective local subscribers; 
downloading the items on said lists to a plurality of 

local servers, respectively; and 
returning updated subscriber profiles over the back 
channel to the subscriber data base; and 
during on and off-peak hours. 

in response to a subscriber request polling said local 
storage device to retrieve the requested item, and if 
not found; 

polling said central distribution server over said back 
channel to broadcast the requested item to the local 
subscriber where it is downloaded to the local stor- 
age and then retrieved; 

playing the retrieved item on the requesting subscrib- 
er's playback device; 

updating the requesting subscriber's profile; and 

recommending the items on said lists to the subscribers, 
respectively, to reduce the number of requests that 
are polled to the centralized storage device thereby 
offloading a portion of the bandwidth requirement on 
the digital transport system to the local storage 
devices. 

27. The method of claim 26, wherein generating the lists 
of recommended items comprises: 

grouping each local subscriber together with a plurality of 
the other local subscribers based upon a similarity 
metric between their subscriber profiles; 

for each local subscriber, computing a rating for each item 
in said set based upon the subscriber profiles in mat 
subscriber's grouping; 

predicting which items each local subscriber will select 
based upon said ratings; and 

generating said lists of the recommended items based 
upon said predictions. 

28. The method of claim 26, wherein broadcasting the 
items comprises: 

merging said lists to prioritize the items from the most to 

the least recommended; and 
scheduling the items for broadcast in order from the most 

to the least recommended. 

29. The method of claim 28. wherein broadcasting the 
items further comprises: 

transmitting the items from the central distribution server 

to a broadcast satellite; 
broadcasting the items from the satellite to a plurality of 

local receivers which are in communication with the 

respective local servers. 

30. The method of claim 26, wherein said items include 
videos and the local playback devices comprise video 
displays, further comprising: 

displaying the list of recommended items on the respec- 
tive video displays to prompt the subscriber request 

31. The method of claim 30, wherein the subscriber 
profile includes a rating vector, comprising: 
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displaying a rating system on the video display that 
prompts the subscriber to rate the requested item after 
playback thereby updating the rating vector. 

32. The method of claim 26. further comprising: 

3 dynamically varying the number of items that are avail- 
able to the local subscribers based on the current load 
of the central distribution server. 

33. A system for delivering virtual on-demand digital 
l0 information to a plurality of local subscribers, comprising: 

a central distribution server, comprising: 
a repository for accessing a set of digital information 
items; 

a subscriber data base for receiving and storing a 
j 5 subscriber profile for each of the local subscribers; 

a collaborative filter system for synthesizing the sub- 
scriber profiles, predicting those items that may 
interest each local subscriber, and generating a list of 
recommended items for each Local subscriber based 
20 on said predictions; and 

a scheduling system for scheduling the digital infor- 
mation items on said lists for periodic refresh broad- 
casts; 

a high bandwidth digital transport system for broadcasting 
25 the scheduled digital information items to said local 
subscribers; 

a plurality of local distribution systems, comprising 
a local storage for storing the digital information items 
on its corresponding list; 
30 a predictive filter for deleting those items from the local 
storage that are omitted from the current list of 
recommended selections and for downloading those 
items from the transport system that are on the list 
and not stored in the local storage; 
35 a subscriber interface for generating the subscriber 
profile and requesting an item; and 
a local processor for retrieving the requested item from 
the local storage and passing it to a local playback 
device; and 

40 a low bandwidth back channel for communicating the lists 
of recommended items to the respective local subscrib- 
ers and for communicating the subscriber profiles and 
requests to the central distribution server. 

34. The system of claim 33, wherein the scheduling 
45 system schedules the items on said lists for broadcast during 

off-peak hours and schedules items in response to requests 
from the local subscribers for on-demand broadcast, said 
subscriber interface's responding to subscriber requests by 
first polling their respective local storages to locate the 

50 requested item and, if not found, polling the central distri- 
bution processor to request the item, said subscriber inter- 
face recommending the items on said list to the subscriber to 
reduce the number of requests that are directed to the central 
distribution processor thereby offloading a portion of the 

55 system's bandwidth requirement from the digital transport 
system to the local distribution systems. 

35. The system of claim 33. wherein said subscriber 
interface's responds to subscriber requests by first polling 
their respective local storages to locate the requested item 

60 and, if not found, polling the central distribution processor 
to request the item, the scheduling system scheduling the 
requested items for broadcast during a subsequent periodic 
refresh broadcast 

* * * * * 
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